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Abstract 

We describe a quantum model of simple choice game (constructed 
upon entangled state of two qubits), which involves the fundamental 
problem of transitive - intransitive preferences. We compare attain- 
ability of optimal intransitive strategies in both classical and quantum 
models with the use of geometrical interpretation. 
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1 Introduction 

This paper is a continuation of our research on intransitive orders in quantum 
game models, which was reported in [H |2]. We will consider some possible 
modifications of the previously analysed game [3], which will eliminate cer- 
tain significant limitations resulting from the original model's assumptions. 
The selecting player (a cat) will now have a wider range of options during 
the decision-making process. This will allow the cat to choose an optimal 
strategy, regardless of the offering player's (Nature) move (this element was 
absent in the previous model). Let us analyse in what way the absence of the 
above-mentioned limitation may influence the occurrence of optimal intran- 
sitive strategies. This is a continuation of previous analyses, and the game 
conditions will now be much more advantageous for the selecting player. 
What influence does this have on the significance of intransitive strategies? 
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We will answer this question by offering a geometrical interpretation of the 
game, which will allow us to illustrate the attainability of different optimal 
strategies. We shall also introduce a simple and natural representation of the 
quantum model by taking advantage of the entangled state of two qubits, as- 
suming that one of them corresponds with Nature's moves and the second 
describes the cat's strategy (preference). This is a novel approach to the 
quantitative analysis of various types of strategies. 

Moreover, we will have a closer look at how alterations of game conditions 
and modelling methods influence the occurrence of intransitive orders, which 
are deemed a mysterious and surprising phenomenon of nature. These issues 
still await a thorough analysis within the quantum theory which has already 
proved to be useful for describing and explaining reality. Despite numerous 
research studies on usefulness of quantum formalism in constructing games 
and algorithms |ll El El d El El [THl [HI US] , the issue of intransitive orders 
is rarely subject to analysis. For the time being, only a few papers aimed 
at analysing the problem have been written [131 [H]- Considering the im- 
portance of intransitivity for classical games and decision theory (see Sec. 
2), one may assume that it will be important for research on characteristics 
of games analysed within quantum information theory. Recognising their 
importance may be achieved only in the progress of further research. 



2 Intransitivity 

Any relation >- between the elements of a certain set is called transitive if 
A y C results from the fact that A >~ B and B y C for any three elements 
A, B, C. If this condition is not fulfilled then the relation will be called 
intransitive (not transitive). 

There exists a prevailing notion that people who make decisions relying on 
rational reason, should make decisions in determined and linear order. This 
axiom is the fundamental element of classical theories of individual and col- 
lective choices [15]. One of the main arguments put forward by many experts, 
proving the irrationality of preferences which violate transitivity, is the so - 
called "money pump" (see [16] ). This notion can be intuitively comprehended 
and arises from the fact that transitivity determines our inference processes 
(a type of reasoning called ,, transitive inference": A y B and B y C imply 
Ay C) since human are 4-5 years old [IT] . Acceptance of this rule enables 
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children to shape such skills as measuring, arranging elements and deductive 
thinking. This characteristic is considered by biologists to be an essential 
element of logical thinking, therefore most of researches devoted to animal 
ways of thinking focus on the rule of transitive inference |T7j. Despite the 
fact that intransitivity appears to be contrary to our intuition, nature pro- 
vides many examples of intransitive orders. Rivalry between species may be 
intransitive. For example, in the case of fungi. Phallus impudicus replaced 
Megacollybia platyphylla, M. platyphylla replaced Psathyrella hydrophilum, 
but P. hydrophilum replaced P. impudicus [18]. Also bees make intransitive 
choices between flowers [12] . In chemistry, one of the best known examples of 
intransitive order is the so-called Belousov-Zhabotinsky reaction, in which 
different colors of liquid sequentially replace one another again and again. 
Belousov had enormous problems with the publication of his discoveries for 
many years, with many chemists thinking that such a reaction is impossible 

m- 

Analyses of intransitive orders became a significant element of researches 
concerning the decision theory. Kenneth Arrows' theorem [21] is the most 
spectacular achievement in this area. He proved that an election procedure 
which would perfectly fulfil basic postulates of democracy does not exist. Ar- 
row was referring to Condorcet's work published in 1785, where he examined 
voting paradox indicating something astonishing: collective preferences can 
be may be intransitive even if the preferences of individual voters are not. 

In psychology, which attempts to describe and explain the decision mak- 
ing process, the special interest is focused on a broadly understood relation 
of domination (superiority, preference). Does the fact that A predominates 
over B and B predominates over C, implies that A predominates over C? The 
answer is not as obvious as it may appear, and because the question is so 
general, the answer depends on a particular situation (and how do we inter- 
pret predomination). This issue is widely discussed. Some scientists argue 
that examples provided by others [22] do not really prove intransitivity of 
the generally interpreted relation of domination and claim that transitivity of 
preferences for available options is part and parcel of rational decision mak- 
ing process [23] . Others think that theory of rational decision - making does 
not necessarily have to be based upon the "axiom of transitivity" [T ^ 1^125] . 
The problem consists in determining which relation is intransitive. This call 
for establishing a general rule allowing to solve this problem [26] . 

Significance of intransitive orders for explanation of rational decision - mak- 
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ing process and for description of natural phenomena, fully justifies the need 
for analysing this subject within the quantum game theory. This new ap- 
proach of modelling the decision algorithms (in relation to the quantum in- 
formation) may lead to many interesting conclusions and observations. 

3 Description of the model 

We will reconsider the game described and examined in [3], where a cat is 
a character. Let us assume that a cat is offered three types of food (no. 0, 
no. 1 and no. 2), every time in pairs of two types, whereas the food portions 
are equally attractive regarding the calories, and each one has some unique 
components that are necessary for the cats good health. The cat cannot 
consume both offered types of food at the same moment and it will never 
refrain from making the choice. Let us introduce a random factor to the 
game (the "automatic machine" ) and let us assume that the offering player 
(Nature) decides about offering a particular type of food, but the selected 
type of food is always offered with one of the remaining types of food. The 
offering player does not favour any of the two available pairs which contain 
the selected food (the probability of offering is the same - 1/2). At this stage 
of the game the player, i.e. Nature, behaves like an ,, automatic machine" 
and with equal probability offers two available food pairs which contain the 
selected type of food. 

3.1 Mathematical model 

Let us denote by qi the frequency of choosing (by Nature) the food of number 
i. It is, in fact, the frequency of occurrence of two pairs of food which contain 
food number i (each of two pairs are then offered with probability 1/2). We 
will denote by Pi{Ck\Bj) the probability of choosing the food of number k, 
when the offered food pair does not contain the food of number j (in case 
when Nature choose food no. i). There is the following relation between the 
frequencies Uk, k = 0, 1, 2, of appearance of the particular foods in a diet 
and the conditional probabilities: 

• food no. 0: 

ooo = Po{Co\B2)lqo + Po{Co\Bi)lqo + Pi(Co|52)|gi + P2{Co\B,)lq2, 
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food no. 1: 

c^i = Po(Ci|S2)|go + Pi(Ci|fi2)5gi + A(Ci|5o)ki + ^2(Ci|5o)|g2, 



• food no. 2: 

a;2 = Po(C2|Si)|go + A(C2|So)igi + P2(C2|Si)^g2 + P2(C2|5o)|g2. 
The most valuable way of choosing the food by cat occurs when: 



1 
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(1) 



Any twelve conditional probabilities {Pi{Ck\Bj)}, that for a fixed triple 
{qo,Qi,(l2) fulfill ([T]) will be called a cats optimal strategy. 
The system of equations ([T]) has the following matrix form: 



(2) 





where: 



B 



( Po(Co|B2)+Po(Co|Bi) 

Po(Cl|B2) 

. Po(C2|Bl) 
\ 2 



Pi(Co|B2) 
Pi(Ci|B2)+Pi(Ci|Bo) 

Pi(C2|Bo) 
2 



P2(Co|Bi) 

P2(C^l|Bo) 

P2(C2|gl)+P2(C2|Bo) 
2 



The solution of equations ([2]): 
1 



2 - P2(C^o|5i) - 2P2(Ci|Po) + 2Pi(Ci|Po) 



?2 



+ 3Pi(Co|P2)P2(Co|Pl) - 3Pl(Ci|Po)i^2(Co|Pl) 

+ 3Pi(Co|P2)P2(Cl|Po)-4Pl(Co|P2)^, 

= ^ ( - 2 + P2(Co|Pi) + 2P2(Ci|Po) + 2Po(Co|Pi) 

- 3P2(Ci|Po)i'o(Co|P2) -3P2(Co|Pl)Po(Co|P2) 

- 3P2(Ci|Po)Po(Co|5i)+4Po(Co|P2) 
= 1 - go - gi, 



(3) 



defines a mapping A : Dq T2 of tlie six-dimensional cube conditional 
probabilities into a two-dimensional simplex (triangle) T2 {d is the determi- 
nant of the matrix B). The barycentric coordinates of a point of this triangle 
are interpreted as frequencies {qo,(li,(l2)- Thus we get relation between the 
optimal cats strategy and frequencies of appearance of individual food. 

Different meaning of qi parameters in the described model and in the previous 
version [3], influences particular characteristics distinguishing these models. 
In the paper [3] the cat on each stage was offered a pair of food and forced 
to choose one of them. Each pair was appearing with determined frequency 
and the cat was aware of this fact. The parameter qi, i G {0,1,2} denoted 
frequency with which the pair of food without i food was appearing. In a 
model of such construction, problem of existence of an optimal strategy had 
significant importance, as with certain limitations of qi parameters this type 
of strategy was unattainable (when qi > 2/3 for some i). In the described 
model, optimal strategy is available regardless of the frequency (go, Q'2)- 
This is a simple implication of the assumption that qi parameter marks the 
frequency with which the offering player (Nature) decides to offer food i, 
but (what is important) offers it always ("automatic machine") in combina- 
tion with one of the two remaining types of food with probability 1/2. This 
means that even if for certain i and j, G {0, 1, 2} and i 7^ j) we will have 
qi = qj = 0, the cat will still have a chance to choose one of three possible 
types of food. This is crucial for existence of an optimal strategy. 

Prior to discussing the quantum game model, let us write inverse transfor- 
mation of the mapping defined by ([s]), and provide an example of optimal 
strategy. After introducing parameters a, (3, 7, 6 it will go as follows: 



^0(^1^2) 



2 + 3(-a + 7 + ^ + go + gi) 
3go 




Pi{Co\B2) 



a 



qi 
q2 



Pi{Ci\Bo) 



1 
qi 
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P2(Cl|5o) = -. 

The properties of probability impose following conditions on parameters a, 

a,-f e [0,gi], 
P,Se[0,q2], 

f-go-gi < -a + 7 + '^< f-^i, (4) 

I + g2 - go < /3 + 7 + 5 < I + 92. 
3.2 Example of an optimal strategy 

Let us assume that Nature decides to provide given types of food with go = 
Qi = (l2 = frequencies. In order to establish an optimal strategy, it 
will be necessary to determine parameters a, f3, 7, S which fulfills conditions 
Q, and for the provided frequencies look as follows: 



a,7 e [0, ^ 



' 24J' 



/3,(5g [0, 3 



' 24J' 

-i<-«+7 + 5<i, (5) 

-i</3 + 7 + 5<M- 



By selecting: a = j = (3 = 6 = we get an optimal strategy: 



Po(Co|i?2) =1^5, PoiColB 



Pl(Ci|5o) =|, P2(Cl|5, 



17 

40 
1 

3' 
1 







4 Quantum model 

Now, we will describe the quantum game model. It is based upon the as- 
sumption that Nature and the cat perform actions on the system of two 
qubits remaining in the EPR state (maximal entanglement): 

^(|0)|0)+|1)|1)). (6) 
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We decide that the right qubit belongs to the cat and the left one is connected 
with Nature's move. Selection of the given type of food by the offering player 
(Nature) indicates selection of one out of three mutually unbiased bases in 
two-dimensional Hilbert space H2 '■ 

{|0),|1)} 

{|o'),|i')} 
{|o"),|i")} 

and measurement of the left qubit in this base. These bases play an important 
role in universality of quantum market games [2Zj (and allowed Wiesner 
to begin research into quantum cryptography [2H]). Vectors marking this 
base correspond to two possible pairs containing the selected type of food 
(i.e. if the cat selects type of food no. 0, it will be offered a pair (0, 1) 
or (0, 2) and these pairs are respectively described by vectors of the base 
corresponding to the selection of type of food no. 0). Vector coordinates 
(squares of their moduli), represent probabilities with which a given pair 
containing the selected type of food is offered. The left qubit acts as an 
"automatic machine" separating the food pairs. In order to determine its 
preference for food pairs, the cat acts on the right qubit with the use of 
tactics parameterized by the matrix (Euler-Rodrigues parametrization) : 

jj _ f + 1x2 xs + ixi \ f CL b 
\ —X3 + ixi xi — 1x2 J \ c d 

where (a;i, 0:2, 0:3, 0:4) G 5*3. 

Subsequently, coordinates of the right qubit, read (measured) in three 
mutually unbiased bases of H2 space, determine conditional probabilities 
which are our concern (cf. [I])- Let us assume that measurement of the left 
qubit in the standard base {|0), |1)} is connected with offering by Nature food 
no. (vector |0) represents pair (0, 1) and vector |l)pair (0, 2)). Measurement 
in the standard base of the right qubit indicates the cat's preference for 
pair (0, 1). Roles of the bases and given base vectors in the quantum game 
model are presented in the Table [T] Measurement of the left of the entangled 
qubits ([g]) changes the state of the right qubit. By writing the left qubit in 
the relevant base (which represents the particular type of food given by the 



:= {(1,0)^,(0,1)^}, 

._ / |o)+|i) |o)-|i) l 
\ ^ ' ^ j' 

._ / |0)+'|1) |o)-^|i) l 

\ V2 ' V2 y 
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Table 1: Interpretation of the mutually unbiased bases for left and right qubit 



Basis vectors 


Qubit 


|0) 


ll) 


|0') |1') |0") 


|1") 


Left 


(0,1) 


(0,2) 


(0,1) (1,2) (0,2) 


(1,2) 


Right 





1 


2 1 


2 



offering player, see Table [g, we are able to determine all possible states of 
the right qubit after the measurement is made: 



1 

1 
1 

71 



o)|o)+|i)|i)) = 
|o)+|i) 



0') ® 



V2 

|o)-^|i) 

V2 



1') ® ' ' ^ ' ^ 



V2 



+ 



1 

71 



1")® 



V2 
|0)+^|1) 
V2 



It should be noticed that with probability 1/2, the left qubit reduces itself to 
one of the vectors of the measured base. As a result of H matrix's activity 
([T]), the above mentioned equations look as follows: 



V2 
1 

71 
1 

1 

71 
1 

71 
1 

71 



0) ® (a|0)+c|l)) + 



1)®( 





h-d 








c + d 


V2 



1') 



0") ® ( 

1") ® ( 



1)) + 



b — ic + id „ a — b + ic — id „ 



2 




a — ib + 


c — id 


2 




a + ib — 


ic + d 


2 



0") + 



0')+- 
0") + 



1")) 



Squares of the modules of the right qubit 's coordinates saved in the relevant 
base (which corresponds with the proposed pair of food) represent proba- 
bility of choosing the given type of food from the proposed pair and define 
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mapping Ai : Dq ^ S3, which determines the relationship between condi- 
tional probabilities that we are interested in and a point on sphere S3 which 
parameterizes the cat's tactic: 



PiiCo 
Pi{C, 
P2{C, 
P2{C, 



\B2) 

\Bi) 

\B2) 

l^o) 
\Bi) 
|5o) 



= \a\ , 
2 ' 

2 ' 

\a—b—ic+id\'^ 
4 

\a—ih+c—id\'^ 
4 

\a+ib-ic+d\'^ 
4 



P,{Ci 

PoiC2 

Pi{C, 

PliC2 
P2iC2 
P2iC2 



B2) = \b\', 

\b-d\^ 



Bi 
B2 
Bo 
Bi 
Bo 



2 ' 

\a — b + ic — id\'^ 
4 ' 

\a — ib — c + id\^ 
4 ' 

\a + ib + ic — d\^ 



Using ([7]) conditions ^ may be presented in the following manner (for six 
independent probabilities): 



Po(Co 


B2) 


2 1 2 
— Xi -\- X2 , 




Po(Co 


Bi) 


_ {X1 + X3] 


^ + {-X2+X4)'^ 




2 


Pi (Co 


B2) 


_ (xi + a;3; 


^ + {X2 + X4)^ 




2 


Pi(Ci 


Bo) 


(Xi + X2 


- X3 + ^4)^ + (Xi + X2 + X3- ^4)^ 




4 


P2{Co 


Bi) 


{xi - X2 






4 


P2(Cl 


Bo) 


2 1 2 
= x^ + x^. 





(9) 



Combination of the Ai projection with A results in the projection A2 
A o Ai, A2 : S3 ^ T2 of three - dimensional sphere 5*3 into a triangle T2. 



5 Attainability of various type of optimal strate- 
gies 

Here we will present the range of mapping A2 (in comparison with mapping 
A - classical model) illustrating them by 10.000 randomly selected points 
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according to constant distribution of probability on sphere 5*3 (Haar measure 
which maximizes entropy [29]). We will consider different types of optimal 
strategies. 

5.1 Optimal strategies 

Figure [l] presents the areas (in both models) of frequencies (q'o,?i,'?2) for 
which optimal strategies exist. As we can see, the whole area of triangles 
is covered with dots. This means that in both models (quantum and classi- 
cal) there exists optimal strategy for every triple (go,5'i,?2)- Consider that 
optimal strategy appears more often in the central part of the triangle, and 
rarely next to the triangle's vertices where one of the frequencies is larger 
than the remaining two (one type of food is much more preferred by the 
offering player than the remaining two). 



Classical optimal strategy Quantum optimal strategy 




Figure 1: Optimal strategies. 



5.2 Intransitive strategies of type 1 

Remember that the move of the offering player consists in proposing one out 
of two pairs containing this type of food (with equal probability). Therefore, 
the selecting player (the cat) may be forced to choose food from the same 
pair in two different contexts. Pair (0, 1) may be for instance offered when 
the offering player decides to give type of food no. or type of food no. 
1. This modification of the game model requires us to specify relation of 
preferences >- between the given types of food. We will say that: 

food no -< food no 1 , (10) 
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if the cat will be always more willing to choose type of food 1 rather than 
type of food from pair (0,1) (Po(Ci|52) > PofCol^a) and Pi{Ci\B2) > 
Pi{Cq\B2)) . We deal with an intransitive choice (in above discussed sense) if 
one of the following conditions is fulfilled: 



Po{Co\B2) Pi(Co|i?2) <l, 

Pi(Ci|5o)<^, P2(Ci|Po)<^, (11) 

Po(Co|Pi) > ^, P2{Co\B,) > ^ 



2' .V 2 



2. 



Po(Co|P2)>^, Pl(Co|P2)>^, 

Pi(Ci|Po)>^, P2{C^\Bo)>l, (12) 

Po(Co|Pi) < ^, P2(Co|Pl) < ^. 

Figure [2] presents the areas (in both models) of frequencies iqo,Qi,Q2) for 



which optimal intransitive strategies exist (type 1 - conditions (11) or (12)). 



There is a significant difference in the way of achieving this type of strategies 

Classical intransitive Quantum intransitive 

(Type 1) (Type 1) 





Figure 2: Optimal intransitive strategies of type 1. 
in both models. In classical model, optimal intransitive strategy does not 
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occur for frequencies represented by points of the triangle that are located 
next to its vertices (when one of the frequencies is significantly higher than 
others). On the other hand, in quantum model this area is much more 
restricted and focuses in the central part of the triangle. 



5.3 Intransitive strategies of type 2 

Relation of preferences between the types of food may also be defined differ- 
ently. The cat prefers the given food x more than food y when total frequency 
of choosing food x out of pair (x, y) which appears in two different contexts, 
is larger than total frequency of choosing food y. The cat prefers food no. 1 



to food no. (10) if the following condition is satisfied: 



Po(Ci|52) + PliCi\B2) > PoiCo\B2) + PliCo\B2) . 

Assuming such definition of preferences relation, conditions for the strategies' 
intransitivity will look as follows: 



1. 



Po{Co\B2) + Pi{Co\B2) <1, 

Pi{Ci\Bo) + P2{Ci\Bo) <1, (13) 

PoiColB,) + P^iColB,) >1, 



2. 



Po{Co\B2) + PiiCom >1, 
P^iCi\Bo) + P2iC^\Bo) >1, 
PoiColB,) + P2iCo\B,) <1. 



(14) 



Figure [3] presents the areas (in both models) of frequencies {qo,Qi,Q2) for 



which optimal intransitive strategies (type 2-conditions (13) or (14)) exist. 
We can observe that in the classical model for any frequencies (go, Q'l, ^'2), 
there always exists an optimal intransitive strategy. In quantum model, such 
strategies does not occur for frequencies {qo,qi,q2) located in the vicinity 
of the triangle's vertices. We are able to observe distinct concentration of 
optimal strategies on the area of the six-arm star (on other areas they are 
less numerous). 
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Classical intransitive Quantum intransitive 

(Type 2) (Type 2) 




Figure 3: Optimal intransitive strategies of type 2. 



Different definition intransitive orders, yielded remarkably distinct results. 
This is a direct consequence of conditions influencing the type of given in- 
transitivity. In the first case (type 1) relation of order depends on much 
stronger conditions than in the second case (type 2). The selecting player 
who prefers food x to food y should more often choose type of food x from 
pair (x, y) in two possible situations depending on the context. The intransi- 
tivity of type 2 is based on much weaker relation of order, according to which 
total frequency of choosing food x in two different situations when pair {x, y) 
appears should be larger than total frequency of choosing food y from the 
same pair. Intransitivity of type 1 is, therefore, only a special case the more 
general type 2. 

Let us look at areas of the triangle which correspond with transitive strategies 
in quantum model (Figure |4]). It turns out that in case of both relations of 
preferences, transitive optimal strategies exists for all points of the triangle. 
It implies that for all triple {qo, qi, q'2), if there exists an optimal intransitive 
strategy, there must exist corresponding transitive strategy as well. 

6 Conclusions 

In this article we carried out an analysis of the simple choice game by chang- 
ing the construction of the game known from previous analyses [H |2|, |3]. The 
proposed modification eliminated the limitations which made it impossible 
(in some cases) for the selecting player to achieve optimal strategies. It turns 
out that in the new conditions optimal intransitive strategies in the quan- 



14 



Quantum transitive Quantum transitive 

(Type 1) (Type 2) 




Figure 4: Optimal transitive strategies. 



turn model lose their importance (because all strategies of this type may be 
replaced by transitive strategies having the same , i.e. optimal, effect). More- 
over, the areas of simplex T2 corresponding with the intransitive strategies 
(type 1 and type 2) are smaller in the quantum model than in the clas- 
sical model. Therefore, intransitive strategies are represented more rarely 
in the quantum model. In the previous game version, intransitive strate- 
gies have significant importance in the quantum model (there are frequencies 
(50,^1,52) for which the optimum effect may be obtained only by intransi- 
tive strategy). This model was based on assumptions limiting the existence 
of an optimal strategy. It is not surprising that introducing an "automatic 
machine" (which distributed the given food pairs with equal probability) to 
the game increased the attainability of optimal strategies (they exist for any 
point of triangle T2). Indeed, the fact that this modification caused loss of 
importance of the intransitive strategies in the quantum model seems to be 
much more interesting. Perhaps those players (people) who are subject to a 
large number of limitations make "intransitive decisions" more often, while 
those who are presented with a wider range of options tend to make transi- 
tive choices. In this article we only presented a simple game model. It is still 
open to discussion whether the characteristics observed in this example will 
prove to be valid in more complicated and sophisticated models and whether 
they constitute an authentic model of behaviours. 

In games, the players' moves are in a sense interconnected, i.e. one player's 
move urges the second player to react. The quantum model of the game 
presented in this article was based on a pair of qubits in an entangled state 
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(where the qubits' features are correlated). The entangled state seems to be 
a natural tool for modelling game interactions. In many games, the quantum 
entangled state led to surprising conclusions and observations [10]. There- 
fore, it is worthwhile to take a closer look at the importance of intransitive 
strategies in the context of quantum entangled states. 
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